Illlllllllllllllllllllllllllllllllllll 

US006628302B2 

(12) United States Patent ao) Patent No.: us 6,628,302 B2 

White et al. (45) Date of Patent: *Sep. 30, 2003 



(54) INTERACTIVE VIDEO PROGRAMMING 
METHODS 

(75) Inventors: Chris M. White, San Francisco, CA 

(US); Timo Bruck, Mountain View, CA 
(US) 

(73) Assignee: Microsoft Corporation, Redmond, WA 
(US) 

(*) Notice: This patent issued on a continued pros- 
ecution application filed under 37 CFR 
1.53(d), and is subject to the twenty year 
patent term provisions of 35 U.S.C. 
154(a)(2). 

Subject to aay disclaimer, the term of this 
patent is extended or adjusted under 35 
U.S.C. 154(b) by 0 days. 

(21) Appl. No.: 09/201,699 

(22) Filed: Nov. 30, 1998 

(65) Prior Publication Data 

US 2002/0085024 Al Jul. 4, 2002 



(51) 
(52) 

(58) 



(56) 



Int. CI. 7 G06F 3/00; H04N 7/14 

U.S. CI 345/717; 345/744; 725/46; 

725/112 

Field of Search 345/326, 327, 

345/333, 335, 339, 348, 352, 354, 357, 
700, 716-721, 744, 745, 764, 765, 810, 
811, 825, 835, 840, 854; 348/569, 906; 

725/37-40, 46, 47, 52, 56 

References Cited 

U.S. PATENT DOCUMENTS 

4,305,131 A 12/1981 Best 345/716 

4,766,581 A 8/1988 Korn et al 369/30.4 

4,947,244 A 8/1990 Fcnwick ct al 725/82 

5,319,455 A 6/1994 Hoarty et al 725/34 

5,412,415 A 5/1995 Cook et al 725/144 

5,461,415 A 10/1995 Wolf et al 725/88 



5,517,257 A 5/1996 Dunn et al 348/734 

5,526,035 A 6/1996 Lappington et al 725/136 

5,534,941 A 7/1996 Sie et al 348/564 

5,544,354 A 8/1996 May et al 707/4 

5,550,578 A #1996 Hoarty et al 725/120 

5,554,980 A 9/1996 Hashimoto et al 340/825.72 

(List continued on next page.) 

FOREIGN PATENT DOCUMENTS 

DE 198 11 910 A 9/1998 

EP 0 720 368 7/1996 

EP 0 721 283 A2 7/1996 

EP 0 798 899 A 10/1997 

EP 0 845 906 A 3/1998 

EP 0 852 443 A2 7/1998 

EP 0123456 A2 1/2000 

WO WO 9^10040 6/1992 

WO WO 95/15658 6/1995 

WO WO 96/17306 6/1996 

WO WO 96/17467 6/1996 

WO WO 98 43419 A 10/1998 

WO WO 98/44424 10/1998 

OTHER PUBLICATIONS 

Jones, Michael B., "The Microdoft Interactive TV System: 
An Experience Report", Jul. 1997, Technical Report 
MSR-TR-97-18, Microsoft Research, Microsoft Corp. 

(List continued on next page.) 

Primary Examiner — Crescelle N. dela Torre 

(74) Attorney, Agent, or Firm — Klarquist Sparkman LLP 

(57) ABSTRACT 

An entertainment head-end provides broadcast 
programming, video -on-demand services, and HTML-based 
interactive programming through a distribution network to 
client terminals in subscribers' homes. A number of different 
features are provided, including novel user interfaces, 
enhanced video-on-demand controls, a variety of interactive 
services (personalized news, jukebox, games, celebrity 
chat), and techniques that combine to provide user experi- 
ences evocative of conventional television. 

12 Claims, 3 Drawing Sheets 



HEADLINES I SPORTS 1 WEATHER I STOCKS 


SUNDAY OCTOBER 11 1998 


HEADLI 


RUSSIA WARNS OF CHAOS 
FROM NATO ATTACK 


MOSCOW (REUTERS) - RUSSIAN FOREIGN 
MINISTER IGOR IVAMOV PLAYED 
DOWN SUGGESTION THAT A NATO 
ATTACK ON YUGOSLAVIA COULD 
RENEW THE COLD WAR. 


(fiTUFJ) < BACK MORE> (WEBTV) 





06/07/2004, EAST Version: 1.4.1 



US 6,628,302 B2 

Page 2 



U.S. PATENT DOCUMENTS 



5,555,244 A 9/1996 Gupta et al 370/397 

5,557,316 A 9/1996 Hoarty et al 725/114 

5,589,945 A 12/1996 Abecassis 386/83 

5,600,368 A 2/1997 Matthews, III 348/143 

5,619,249 A 4/1997 Billock et al 725/5 

5,648,824 A 7/1997 Dunn et al 725/88 

5,654,748 A 8/1997 Matthews, III 725/14 

5,682,511 A 10/1997 Sposato et al 345/716 

5,687,331 A 11/1997 Volk et al 345/840 

5,721,829 A 2/1998 Dunn et at 725/87 

5,748,499 A 5/1998 Trueblood 702/187 

5,751,282 A 5/1998 Guard et al 345/721 

5.758.258 A 5/1998 Shoff et al 725/116 

5.758.259 A 5/1998 Lawler 725/45 

5,781,228 A 7/1998 Sposato 725/32 

5,790,115 A 8/1998 Pleyer et al 345/716 

5,815,145 A 9/1998 Matthews, III 725/41 

5,818,439 A 10/1998 Nagasaka et al 725/87 

5,828,370 A 10/1998 Moeller et al 345/720 

5,835,087 A ♦ 11/1998 Heiz et al 345/810 

5,850,218 A 12/1998 LaJoie et al 725/45 

5,857,190 A 1/1999 Brown 707/10 

5,874,985 A 2/1999 Matthews, III 725/32 

5,886,690 A 3/1999 Pond et al 345/720 

5,959,621 A * 9/1999 Nawaz et al 345/733 

5,959,697 A 9/1999 Coleman, Jr. 348/700 

5,971,849 A 10/1999 Faldglia 463/16 

6,020,912 A 2/2000 De Lang 725/91 

6,025,837 A * 272000 Matthews, III et al 345/721 

6,075,526 A ♦ 6/2000 Rothmuller 345/721 

6,097,441 A 8/2000 Allport 348/552 

6,104,390 A 8/2000 Sturgeon et al 345/718 

6,118,450 A 9/2000 Proehl et al 345/810 

6,137,539 A 10/2000 Lownes et al 348/569 

6,141,003 A 10/2000 Chor et al 345/719 



6,151,059 A * 11/2000 Schein et al 725/37 

6,154,771 A 11/2000 Rangan et al 709/217 

6,195,692 Bl 2/2001 Hsu 709/219 

6,233,736 Bl 5/2001 Wolzien 725/110 

6,349,410 Bl * 2/2002 Lortz 725/110 



OTHER PUBLICATIONS 

Ubik S., "Possibilities of Using Protocol Converters for NIR 
System Construction", Computer Communications Review, 
U.S. Association for Computing Machinery, New York, vol. 
27, No. 2, Apr. 1997, pp. 37-48. 

Namihira D. et al., "A Media Proxy Architecture for an 
NFS-Based VOD Service on the Intranet", IEEE Pacific 
Rim Conference on Communications, Computers and Signal 
Processing, U.S., New York, N.Y.: IEEE, vol. Conf. 6, 1997, 
pp. 97-100 

Gottfried W.R. Luderer et al,, "Distributed Multimedia using 
CORBA", Global Telecommunications Conference (Globe- 
corn), U.S., New York, IEEE, 1996, pp. 68-72. 
Printout from Amazon.com, Mar. 13, 1999, 3 pages. 
Bellovin S. et al., "Network Firewalls", IEEE Communica- 
tions Magazine, vol. 32, No. 9, Sep. 1994, pp. 50-57. 
Dan A. et al., "Channel Allocation under Batching and VCR 
Control in Video-On-Demand Systems", Journal of Parallel 
and Distributed Computing, vol. 30, No. 2, Nov. 1, 1995, pp. 
168-179. 

De Jong A. et al., "A VoD Application Implemented in 
Java", Multimedia Tools and Applications, vol. 5, 1997, pp. 
161-170. 

Kerr G., "A Review of Fully Interactive Video on Demand", 
Signal Processing Image Communication, vol. 8, No. 3, Apr. 
1996, pp. 173-190. 

* cited by examiner 



06/07/2004, EAST Version: 1.4.1 



U.S. Patent 



Sep. 30, 2003 



Sheet 1 of 3 



US 6,628,302 B2 



-14 



CLIENT 



CLIENT 



CUENT 



22 



2 P 27 



DISTRIBUTION 
NODE 



24 / 

1 ™ 



16 



PROXY 
SERVER 



/ 27 
«* t-+ 



ENTERTAINMENT 



\ 



10 
12 

L 



ENTERTAINMENT 
HEAD-END 



18 FIG. 1 




MODULATOR 



34 



SATELLITE 
RECEIVER 



26 



MODULATOR h 
34 



28- 
30 



VIDEO 
DISK 
ARRAYS 



MODULATOR 



■34 



INTERACTIVE 
SERVICES 
SERVER 



MODULATOR 



VI 



34 



CONTROL i J M onin atodI 
COMPUTER ["- "{MODULATOR r 



COM3INER 



36 



TO 
NETWORK 



32 



34 FIG.2 



06/07/2004, EAST Version: 1.4.1 



U.S. Patent Sep. 30, 2003 Sheet 2 of 3 



US 6,628,302 B2 



14 



\ 



42 "\ NON-VOLATILE 
STORE 



? 


50 




SPEAKER 




AUDIO 




STAGE 


52 

> 




54 

I 



REMOTE 
CONTROL 



INFRARED 
INTERFACE 



44 



DISPLAY 
SCREEN 



46 



DISPLAY 
DRIVER 
CIRCUITRY 




40 



56 



""USER ""; 
f 1 1NTERFACE \ 



58 

jL 



DIAL-UP 
INTERFACE 



— TO 
PHONE LINE 



62 



MPEG 
DECODER 



60 



CABLE 
INTERFACE 



— ► TO 
NETWORK 



FIG. 3 



64 



/ 



66 



Virtual: 



> VIDEOS 

I \ w 

•COMEDY «NEW 
•DRAMA • FOREIGN 
•MYSTERY • SCI-FI 
•HORROR »KIDS 




RONIN (R) 



COKE 



TITLES 



ACTORS 



SEARCH 



FIG. 4 



■70 



68 



06/07/2004, EAST Version: 1.4.1 



U.S. Patent 



Sep. 30, 2003 



Sheet 3 of 3 



US 6,628,302 B2 



76C 76E 



76B 76A 76D / 



74 



TIME LEFT 
1:15 57 



« 



□ 




ZZZZZZZZJ 



» 



78 



FIG. 5 



80 



HEADLINES I SPORTS I WEATHER I STOCKS 



SUNDAY OCTOBER 11 1998 



RUSSIA WARNS OF CHAOS 
FROM NATO ATTACK 



MOSCOW (REUTERS) - RUSSIAN FOREIGN 
MINISTER IGOR IVAMOV PLAYED 
DOWN SUGGESTION THAT A NATO 
ATTACK ON YUGOSLAVIA COULD 
RENEW THE COLD WAR. 



Q 

< 
LU 



fETUg) < BACK | I MORE> ( wEBTV ) 



FIG. 6 




THE 
MATERIAL 
GIRL 
TALKS 
BACK 



82 



MADONNA : 



DOUG B. 



MADONNA : 



INTERVIEWER 



JOHN H. 



86 



(ASK QUESTION) CHAT 
J 

eT FIG. 7 



06/07/2004, EAST Version: 1.4.1 



US 6,628,302 B2 



INTERACTIVE VIDEO PROGRAMMING 
METHODS 

RELATED APPLICATION DATA 

The subject matter of this application is generally related 
to that disclosed in the following applications filed contem- 
poraneously herewith: 

Proxy for Video on Demand Server Control, application 
Ser. No. 09/201,484, filed Nov. 30, 1998 (Bruck et al); 

Method and System for Presenting Television Program- 
ming and Interactive Entertainment, application Ser. No. 
09/201,696, filed Nov. 30, 1998 (White et al); now U.S. Pat. 
No. 6,392,664, issued May 21, 2002, and 

Video on Demand Methods and Systems, application Ser. 
No. 09/201,495, filed Nov, 30, 1998 (White et al). 

The subject matter of this application is also generally 
related to the subject matter of application Ser. No. 09/153, 
577, filed Sep. 15, 1998. 

The disclosures of these related applications are incorpo- 
rated by reference. 

BACKGROUND AND SUMMARY OF THE 
INVENTION 

The World Wide Web has made available a great deal of 
"content" to computer users having an internet connection. 
However, such content is not otherwise available, e.g. to 
cable television subscribers. Moreover, the content available 
on the Web is relatively impoverished in production and 
presentation, as compared with sophisticated television pro- 
ductions familiar to the public. 

The present invention seeks to redress various of these 
failings of the prior art. For example, in one aspect, the 
invention provides a video entertainment system in which 
conventional television programming and novel interactive 
entertainment are presented in an integrated fashion, with 
the user being able to seamlessly switch from one to the 
other without a disruptive change in context or in production 
sophistication. Illustrative interactive entertainment includes 
channels providing customized news, celebrity chat, games, 
and jukebox services. 

The foregoing and other features and advantages of the 
present invention will be more readily apparent from the 
following detailed description, which proceeds with refer- 
ence to the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of an interactive video system 
that can be used in accordance with the present invention. 

FIG. 2 is a block diagram of the entertainment head-end 
of FIG. 1. 

FIG. 3 is a block diagram of a client terminal of FIG. 1. 
FIG. 4 is an illustration of a video-on-demand selection 
screen. 

FIG. 5 is an illustration of a user interface permitting a 
user to control playback of an on-demand video. 

FIG. 6 is an illustration of a screen display on a NEWS 
viewer channel. 

FIG. 7 is an illustration of a screen display on a CELEB- 
RITY CHAT viewer channel. 

DETAILED DESCRIPTION 

Referring to FIG. 1, an exemplary interactive video 
system 10 includes a entertainment head-end 12 and one or 
more client terminals 14 intercoupled through a network 16 . 
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The network 16 typically comprises coaxial cable or 
optical fiber 18, extending from the head-end 12 to distri- 
bution nodes 20 within various neighborhoods. From the 
distribution nodes, further cables 22 couple to individual 
subscriber premises. 

As detailed in the companion application entitled Proxy ^p/^^u 
for Video on Demand Server Control, filed herewith, the 
network can include one or more p roxy servers 24. These are - 
computers interposed between the head-end 12 and the 
client terminals 14 to perform various system control and- 
user interface (UP functions. - 

The proxy server 24 is interposed in a logical TCP/IP 
control channel 27 between the head-end and clients. While 
the control signals and the entertainment are physically 
conveyed on the same cable 18, they are shown separately 
in FIG. 1 for conceptual clarity. 

As shown in FIG. 2, the entertainment head-end 12 
includes the components typically associated with a cable 
television head -end installation, e.g. satellite receivers 26 for 
receiving satellite broadcasts and producing corresponding 
baseband analog video signals. Additionally, head-end 12 
includes fast digital disk arrays and/or optical storage 28 for 
storage of MPEG-encoded digital video for on-demand 
delivery. Head-end 12 also includes one or more interactive^ 
services servers 30, which output HTML-based program - 
mmg (e.g. customized news, celebrity chat, interactive 
jukebox, and interactive games), as further detailed below. 
In systems not employing proxy servers 24, the head-end 
additionally includes a control computer 32 that receives and 
transmits control data relating to system administration (e.g. 
channel assignment data, billing information, etc.). 

The transmission of these various forms of data from the 
head-end over the network 16 is straightforward. As is 
familiar to those skilled in the video arts, the analog video 
is commonly distributed on 6 MHz channels, beginning at 
52 MHz and extending upwardly. The digital video can be" 
encoded on a earner for transmission within one of these 
conventional broadcast channels, or can be modulated at one^ 
or more other un-used frequencies> Statistical multiplexing 
is desirably employed to transmit plural channels of digi- 
tized video with reduced bandwidth. The HTML-based 
interactive services and the control data can be transmitted 
using a conventional protocol (e.g. TCP/IP) and modulated 
onto a suitable carrier frequency for distribution over the 
network. Or such data can be transmitted in the vertical 
blanking interval of analog video broadcasts, as is well 
known. 

After modulation to appropriate distribution frequencies 
by modulators 34, the various signals from the head-end are 
combined by an RF combiner 36 for distribution over the 
network 16. /) * _l_ 

Each client terminal 14 is an enhanced WebTV terminal <LkaX*J£ _ 
that includes a CPU 158, RAM memory 40, non-volatile ^g^YtOU^oJ/ 



memory 42, a display screen 44, display driver circuitry 46, 
a speaker 48 with an associated audio stage 50, a remote 
control 52, an infrared interface 54, a user interface (UI) 56, 
a dial-up interface 58, a cable interface 60, and an MPEG 
decoder 62 (FIG. 3). (The artisan is presumed familiar with 
WebTV terminals from their many descriptions in the patent 
and technical literature, and their widespread availability/ 
use.) 

The CPU 38 can be any of several microprocessors, e.g. 
those available from Intel, AMD, Cyrix, Motorola, etc. 
Alternatively, the CPU can be a custom device that option- 
ally integrates one or more of the other components ofs 
terminal 14. 
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The RAM memory 40 typically comprises 8 or 16 K of 
EDO memory, but more or less memory, and/or memory of 
differing type, can alternatively be used. 

The nonvolatile memory 42 in the illustrated embodi- 
ment includes a ROM, EEPROM, or flash memory in which 
certain components of the operating system and applications^ 
software are stored. Additionally, the illustrated non-volatile 
memory 42 includes 4 GB of magnetic disk storage^ 

Display screen 44 is a CRT of the type conveationally 
used in consumer televisions, and display driver circuitry 46 
serves to provide the excitation signals needed by the CRT, 
in accordance with input video data provided thereto. 

Speaker 48 and audio stage 50 are the audio counterparts 
to the video display screen and driver circuitry. Desirably, 
these stages comprise high fidelity speakers and a suitable 
amplifier, together with audio-synthesis circuitry corre- 
sponding to the digital data format by which audio data is 
transmitted. (For the JUKEBOX service, detailed below, the 
audio may be transmitted in the MPC3 format, in which case 
the MPEG decoder 62 may be employed for decoding.) 

Remote control 52, and corresponding IR interface 54, are 
generally conventional, and serve to relay user commands to 
the terminal in accordance with user manipulation of buttons 
on the remote control 52. 

The dial-up interface 58 in the illustrated embodiment is 
a modem, coupled to a telephone line. Various different^ 
modems and communication links can be used; 

The cable interface 60 receives composite data signals 
from the network 16 and separates them into three general 
signal types: analog video (typically corresponding to broad- 
cast television programming), digital video (typically cor- 
responding to on-demand video programming), and HTML/^ 
control instructions (the former typically corresponding to 
other i nteractive services, the latter being instructions 
exchanged between the client terminal 14 and the head-end 
12, a proxy server 24, or a neighborhood node 20). Included 
in the cable interface 60 is an RF tuner section controlled by 
the CPU. The illustrated MPEG decoder 62 is an 
application-specific integrated circuit that converts the 
MPEG video stream into successive frames of video data. 

The user interface 56 in the illustrated embodiment refers 
r to various on-screen visual displays through which — in 
conjunction with the remote control 52 — the user can effect 
various choices. One of these is switching viewing channels. 
As detailed below, switching viewing channels does not 
necessarily effect a corresponding retuning of the RF tuner 
portion of the cable interface 60.) Although illustrated 
separately for clarity, those skilled in the art will understand 
that the user interface 56 is typically realized as instructions 
stored in RAM memory 40 

The operation of the system is first described with refer- 
ence to the video-on-demand service. To view an on-demand 
video, the user first tunes the client terminal 14 to a 
predetermined channel, the "VIDEO channel." 



programming. The frequency over which this programming 
is delivered is not important to the viewer. Different trans- 
mission channels may be available for use at different times, 
depending system resource usage (e.g. other viewers' video- 
5 on-demand usage). One day the 108-114 MHz transmission 
channel might be used to relay on-demand video to a 
subscriber. The next day, the 114-120 MHz transmission 
channel might be used instead. Data indicating the assign- 
ment of transmission channels-to-viewer channels is peri- 
10 odically relayed as control data among the components of\ 
the system 10^ 

On the VIDEO channel, the user is presented an intro- 
ductory UI screen 64 of the sof fshown in FIG. 4. This screen 
includes four components: a topical listing of movie catego- 
35 ries 66; a feature 68 permitting the user to search a database 
of available videos by title, actor, director, keywords, etc; a 
promotion 70 of one of more featured video titles; and other 
advertising 72, This screen is defined by HTML primitives 
sent over the network 16, as rendered by the client terminal 
20 14. In the illustrated embodiment, the HTML primitives 
associated with the video selection screen 64 are sent from 
the proxy server 24. 

The viewer manipulates arrow keys on the remote control 
52 to highlight the feature of interest, e.g. a particular topical 
category. (Highlighting here refers to a visual indicia show- 
ing that a particular screen feature, or hyperlink, has been 
selected for execution. Various forms of highlighting can be 
used, e.g. a change in color of the feature, a colored box 
surrounding the feature, etc.) After a desired feature has 
been selected, a "Go" button oh the remote control is 
pressed, signaling the user's selection to the terminal 14. 

If the "KIDS" category was highlighted, the system next 
presents a screen listing available children's movies (again 
defined by HTML from the proxy server). Again, the viewer 
manipulates the remote control to select a particular choice, 
and then presses "Go." At this point, an optional screen can 
be presented confirming billing arrangements (if any). 

Once a final video selection has been made, a video 
control panel UI 7 4 (FIG. 5) is presented on the screen. 1 In 
the illustrated embodiment, this panel is translucent, permit- 
ting the viewer to perceive imagery "behind" the overlaid 
panel. (That is, the panel is rendered as a change in lumi- 
nance of the underlying imagery.) The exemplary video 
control panel 74 of FIG. 5 includes PLAY, STOP, REWIND, 
FAST FORWARD, and PAUSE buttons 76A-E. 
(Additionally, the panel can have a textual or graphical 
indication 78 of the time remaining in the selected video.) 
The PLAY button is initially highlighted. 

While the- control panel is being rendered at the client 
(from HTML primitives stored in the non-volatile memory 
42), the head-end queues the selected MPEG video for 
playback, and the system (either the head-end 12 or a proxy 
server 24) selects an available transmission channel. Data 
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Here a distinction should be drawn between two types of 55 indicating the selected channel is relayed to the client 



"channels." The first, termed a "transmission channel/ 
refers to an actual frequency channel (e.g. 52-58 MHz) that 
is used to relay programming from the head-end 12 to the 
client terminal^ over the network 16. The second, termed 
a "viewer channel," refers to the moniker (e.g. MSNBC, 
CNN, GAME, CHAT, VIDEO, FAVORITES) by which a 
user distinguishes different programming. The mapping 
between viewer and transmission channels is determined by 
the system (e.g. by the terminal 14, the head-end 12, or a 
proxy server 24). 

The VIDEO channel is a viewer channel — it is the chan- 
nel to which the viewer switches to receive video on demand 



terminal 14, which tunes the RF tuner in the cable interface 
60 without any user action. The viewer channel, in contrast, 
remains unchanged at the VIDEO channel. 
To play the selected video, the user simply presses the 
60 "Go" button on the remote control 52, activating the 
initially-highlighted PLAY button 76 A on the control panel 
74. A corresponding instruction is sent to the head-end 12, 
and video delivery commences. The on-screen video control 
panel 74 disappears. 
65 If, during playback, the user wishes to stop or pause 
delivery of the on-demand video (e.g. to answer the 
telephone, or get a snack from the kitchen), a "Menu" button 
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on the remote control is pressed. The video control panel 74 
reappears, this time with the STOP button highlighted. If the 
user wishes to stop playback, the "Go" button on the remote 
is pressed. If the user wishes to pause playback, the high- 
lighting on the control panel is moved to the PAUSE button 
using arrow keys on the remote control, and the "Go" button 
is then pressed. A corresponding stop or pause instruction is 
then sent to the head-end 12 from the client terminal 14, 
interrupting MPEG delivery. 

A data record is stored — either at the client, at the 
head-end, or at a proxy server — indicating the point of video 
interruption (e.g. by SMPTE code, disk address, time offset, 
etc.) so that playback can be resumed from that point (or 
shortly before that point, to provide context). 

When either the STOP or PAUSE button is activated on 
the panel 74, the panel 74 persists on the screen, but the 
highlighting is switched back to PLAY. (If the PAUSE 
button is used to resume playback following a pause 
instruction, and the user activates the PAUSE button to 
interrupt the video, the highlighting can remain at the 
PAUSE button.) This arrangement permits the viewer to 
resume playback simply by pressing "Go" on the remote, 
since the button that resumes playback is already high- 
lighted. (The panel similarly persists on-screen if the 
REWIND or FAST FORWARD buttons is activated, with 
PLAY next highlighted.) 

The screen can be put to various uses while the video is 
interrupted. Examples include presentation of quizzes and 
other entertainment to viewers who may still be in the 
viewing room. An indication of waiting email, or commer T . 
cial or promotional messages, can similarly be presented^ 

If the stop in playback is brief, the system 10 maintains 
the assignment of the transmission channel to that video on 
demand client 14, despite the interruption in video delivery. 
However, if the interruption period exceeds a threshold 
value (e.g. ten minutes), the system returns the assigned^ 
transmission channel back to the system's pool of available^ 
transmission channels. -The channel may then be assigned to 
another use. If the user thereafter resumes playback by 
pressing "Go" on the remote (PLAY was already 
highlighted), the system responds by dynamically a ssigning 
a new transmission channel, retuning the client's RF tuner 
and the head-end's modulator accordingly, and resuming 
playback from (or just before) the point of interruption. 

A similar sequence occurs if the user changes to another 
viewer channel during playback of an on-demand video (e.g. 
changing to MSNBC to check a sports score). The system 
interrupts delivery of the on-demand video (e.g. in response 



10 



electronic program guide, in association with the VIDEO 
viewer channel. Additionally, an indication of the time- 
remaining in the selected video can also be displayed, e.g. as 
a numeric hounminute representation, or as a block that 
extends in a gridded program guide for a distance corre- 
sponding to the remaining time. (Data specifying the 
selected video title and the remaining time is stored in one 
or more of the components of system 10 and can be inserted 
into the program guide as appropriate.) 

This listing of an on-demand video amidst broadcast 
television programming in an electronic program guide 
contributes to user perception of on-demand video as just 
another channel. It is desirable to present all video services 
in this television-like paradigm so as to present a seamless, 
15 familiar experience to new users. 

Providing-a- television-like interaction for on-demand 
video is one thing; extending that experience to HTMb- 
based : video services is another.- In the following discussion, 
several different HTML-based services are described. Vari- 
20 ous techniques are employed in such services to contribute 
to a television-like experience. 

One technique is to make the screen look like a television 
screen. Computer displays typically have an image area 
bounded by straight edges. Since the edge of the CRT tube 
is typically not straight but is slightly curved, there is 
commonly a thin black margin at some or all of the edges of 
computer monitors. The display does not extend into this 
marginal area lest it render another part of the image 
off-screen. Television displays, in contrast, are not so con- 
cerned with rendering accuracy. Instead, the emphasis is on 
providing the largest apparent image size. Accordingly, the 
screen is typically overscanned — with at least certain scan 
line ends extending beyond the visible portion of the screen. 
Accordingly, one technique to yield a more television-like 
experience when displaying HTML-rendered graphics is to 
deliberately overscan the screen. 

A related technique is to avoid displays that are larger than 
the viewing screen. Many "pages" on the world wide web 
require "scrolling" to view portions extending off the bottom 
of the screen. While this is a familiar operation for web- 
surfers, it is wholly foreign to television viewers and is 
desirably avoided. 

Another technique for enhancing the television-like 
appearance of HTML graphics is to employ production 
techniques and values evocative of television programming. 
For example, fades, dissolves, and wipes are video transition 
effects that viewers routinely encounter in television pro- 
gramming. However, they are used rarely — if at all — in 
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to an instruction or notification sent by the client), and a 50 HTML productions. Their use in the interactive services 
record indicating the point of MPEG interruption is stored. 
If the user returns to the VIDEO viewer channel within a 
predetermined period (e.g. 24 hours), the system resumes 
transmission of the video from the point of interruption. (No 
user action, e.g. pressing PLAY, is required — no video 55 
control panel is presented in this scenario.) Again, the 
resumed transmission may occur over a different transmis- 
sion channel, but this detail is transparent to the user. 
The illustrated system includes an electronic program 



detailed below contributes to a television-like experience. 

Yet another integrating technique is to list the interactive* 
services (e.g. GAMES, CELEBRITY CHAT, JUKEBOX, 
NEWS) nUhe system's electronic program guide simply as 
additional channels, amidst the other channels familiar to 
viewers (e.g. network broadcast channels and cable 
channels). 

By techniques such as these, viewers encounter interac- 
tive video entertainment and conventional television pro- 



guide'that can be selectively displayed on-screen to facilitate 60 gramming in a seamless, familiar context. This is important 



viewer program selection. Electronic program guides are 
familiar to those skilled in the art, so are not belabored here. 
Exemplary program guides are shown, e.g., in U.S. Pat. Nos. 
5,815,145, 5,758,258, 5,585,838, 5,654,748, 5,526,036, 
5,907,323 and 5,874,985 (the disclosures of which are 
incorporated by reference). Desirably, when an on-demand 
video is selected, the title of the video appears in the 
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because, as will be evident from the following discussion, 
interactive video entertainment itself can be quite different 
from conventional TV. 

Interactive entertainment encompasses a wide range of 
content.- Some forms have antecedents in other contexts or 
media. Other forms are wholly new. A few examples will 
serve to illustrate the wide range of possibilities. 
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\u3(x!oO^ A first exem P larv interactive video service is a jukebox-. A third illustrated interactive channel is CELEBRITY 
vj When a user first switches to the JUKEBOX viewer channel, CHAT. This viewer channel presents different celebrities 
a user interface akin to the video selection UL74 is presented with which participants can chat in a moderated dialog. The 
on-screen. However, instead of permitting selection of celebrities are scheduled at specific times, much like con- 
movies, it permits selection of music (e.g. by genre, artist^ s ventional TV talks shows. 

title, etc.). Selected music can then be played through the In ^ illustrated ^vtas compose typed 

^ Jb\ terminal s audio speakers 4S using similar procedures and ^ Qn & k board donall ided with ^ client 

ofojtW P ^ yba t V 1 ™ de ^ ed earher -f° r P la y bac ^ of °°- d T e T m ^ d terminal, and send them e-mail fashion to a moderator of the 

\ f> video. As before, if the user switches away from the JUKE- CB ' TTV ou A _ , , ™ , . 

nuO^° BOX viewer channel, playback of the selected audio is in CELEBRITY CHAT channel The moderator human or 

^ interrupted and a pointer is stored indicating the point at 10 automated) select quesUons of widespread appeal and poses 

* which the selection should be resumed. to thc celebrity. The posed questions, and the celeb- 

t During playback, rather than let the display screen 44 sit ^ re "? T °^ es ' 1 are di f ^ viewers of the CELEB- 

JJt idle, it is desirably used in conjunction with the selected, RITY CHAr ^™™} cable network. (By this 

Up music. It may, for example, present a music video to 1C arrangement, the dial-up telephone link is activated only 

V A accompany the selected au dio recording. Or it may presen t 15 bnefly^vhen the user-composed question !s emailed to the 
information related to the selection, e.g. artist biography ,, moderator-having dial-up charges.) 

. jfif c ntic reviews, listings ot otner recordings of the sam e A user interface 82 associated with the CELEBRITY 

f * ,^A elecUon by different artists, the artist's upcoming concern CHAT channel is shown in FIG. 7. In this embodiment, the 

/ f ^s cEedule, etc. it may also all ow the user tn purchase the chat is presented in typed form. (In other embodiments, of 

tjP* K t mus ic, whether on CD or otherwise . (All such options can be^ 20 course , streaming audio/video can be employed to present 

^ p<r* I tioi-linked to otber screens or'H'l'ML data, as is conventional the moderato r and the celebrity in their dialog. This can he 

^Jj^^^n . on the world wide web.)-^ supplemented by other textual or multi-media presentations 

~ JlT'* Desirably, the system monitors the user's musical related to the celebrity, e.g. music video, movie clips, 

selections, and automatically compiles a profile of the user's „ biographical data, etc.) At the bottom of the screen is an Ask 

preferences Ce. g . bv genre, artist, etc.! Alternatively, the user 25 Q uestl0n featurc 84 that can be activated (as before, with 

can expli citly defipf his or her preterences.. (As with otheV arrow kevs and " Go " butlon OQ ^ remole contro1 ) t0 

v V data stored in distributed system 10, the" user's jukebox P ermit entr y of e " mail <l ucstion in a box 86. After typing 

^JS?^ preferences can be stored in the client terminal, at a proxy the question, the user hits Return on the keyboard. This 

tf^X) server, or at the head-end, or distributed therebetween.) „ terminates entry of the question, and activates the dial-up 

\ When the user thereafter returns to the JUKEBOX viewer , connection through which the question is transmitted to the 

channel a selection menu configured to focus on these moderator. After the question has been transmitted, the 

preferences can be presented . (The focused selection menu dial " u P lmk 15 automatically terminated. If the viewer's 

also includes the option of returning to the general, aU- 1 uestion » selected by the moderator, it will eventually 

encompassing music selection screen.) „ a PP ear m the tv P ed transcript of the interview— together 

A second exemplary interactive service is NEWS. This with me celebrity's response, 

viewer channel delivers p ersonalized news inf ormation in a Due to the involvement of other viewers in the CELEB- 

television-like format. The channel is organized like fcNN RITY CHAr channel, it is difficult to suspend the state of the 

Headline News, with a small number of news categories that channel if the viewer switches to another channel and later 

are continuously cycled-through several times an hour. 40 returns. In the illustrated embodiment, a viewer returnmg to 

♦ A Categories can include, e.g., headlines, sports, weather, the CELEBRITY CHAT channel sees only the last screenful 

t/t )J^\ traffic, and financial. The presentations in each category can of question- and-answer dialog, 

V^jQin^ ' be static (e.g. text articles), but more typically include A fourth interactive channel is GAMES. A viewer tuning 

» \ qJ& streaming video excerpts. to this channel is presented with a menu of game options — 

An exemplary presentation of NEWS is shown in FIG. 6. 45 typically topically arranged. Some games are single player. 

In addition to showing part of the current Headline category, Other games involve a community of players who are 

the screen 80 gives the user the option of switching imme- participating in the game. The latter are typically scheduled 

diately to any other category (sports, weather, or stocks in at prearranged times like television programs (e.g. Dun- 

the illustrated screen). Again, such selection is made by the g e0DS a nd Dragons, 9:00 p.m. every evening), 

user with arrow keys on the remote control, by moving 50 Contests and tournaments can be conducted on the 

highlighting to the desired choice and pressing the "Go" GAMES channel, with sponsors awarding prizes (e.g. a free 

button. month of WebTV) to high-scorers— either of a single session 

As with the JUKEBOX channel, the NEWS channel or over a given period (e.g. a month) 
5 t b a llows the viewer to define and store personal news prefer - 

. {fl^ ences (e.g. a selected ticker of stock prices, Chicago Cubs 55 

)Jr news, weather for Chicago, etc.). If local client disk storage primitives. Such software can be downloaded to the terminal 

permits, all news is downloaded and stored, in a FIFO basis. as necessary, or just in advance of scheduled multi-player 

in disk storage allocated thereto L T his locallv-stored news is games. Since some games require relatively large blocks of 

fi then filtered in accordance with the viewer's preferences for instructions or data on relatively short notice (depending on 

J Vtj display. This arrangement allows the user to change prefer- ^ 60 the turn of events in the game), same is desirably down- 

_\ b/Sr^ ences and apply the new preferences to recently downloaded loaded in anticipation of likely use, rather than when needed. 

news . If the selected game is of the single-player variety, then 

As in the earlier-described embodiments, state data indi- state data memorializing the status of the game can be stored 

eating the status of the NEWS channel can be stored if the viewer turns to another channel. When the viewer 

whenever the user switches to another viewer channel, so 65 thereafter returns to the GAMES channel, the game can be 

that the NEWS channel can resume at the point of interrup- resumed at the point of interruption. (Again, due to the 

tion. involvement of other participants in multi-player games, it is 



Some games may require execution of software applets on 
the client terminals, rather than just the rendering of HTML 
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generally impractical to try and permit the viewer to resume 
an interrupted multi-player game at the point of 
interruption.) 

A further feature of the illustrated client terminal is ion 
automatically record favorite broadcast television programs? 
The client monitors the user's viewing habits to determine 
favorite shows -(e.g. StarTrek Voyager, Wednesdays, 6:00 
p.m., viewer channel FOX). Thereafter, if the terminal is not 
activated by the user to watch one of these favorites, the 
terminal notices the event and automatically copies the 
program onto disk, to the extent storage space permitsr> 
(MPEG compression — either software-based, or employing^ 
a dedicated MPEG compressor ASIC — is typically 
employed.) This stored program is then listed by title and 
length in the electronic program guide, as available for 
viewing on the FAVORITES channel. If the viewer switches 
to this channel, the recorded program is played back auto- 
matically. Hie playback UI of FIG. 5 is selectively presented 
(e.g. by pressing the Menu button on the remote control) to 
allow the viewer to control playback. If several favorite 
programs have been stored, the viewer is first presented with 
a menu screen on the FAVORITES channel by which the 
-^desired program can be selected. 

V Recorded programs are not deleted after viewing. 
However, their storage space may be overwritten by other 
recordings. Recorded programs that have not been viewed 
are overwritten as needed, oldest first. Viewed programs are 
overwritten before non-viewed programs. (Programming 
implementing a variety of more complex rules and policies 
is typically provided to govern which recorded programs are 
deleted to provide storage for new programs.) 

Video storage at the client terminal also permits a viewer 
to take a break from broadcast programming without miss- 
ing anything (as would otherwise occur).>When a viewer 
wants to take a break, a Delay Program button is selected 
from an Options menu that is controllably presented on the 
screen in response to a button on the remote control. When 
the Delay Program button is activated, the then-tuned pro- 
gram is routed to the MPEG compressor and copied to disk. 
When the viewer thereafter returns, the viewer activates a 
Resume Program button on the Options menu. Copying of 
the incoming broadcast continues, but simultaneous play- 
back of the earlier recorded portion commences and is 
displayed on the screen. The disk thus acts as a circular 
buffer. 

Yet another feature of the illustrated embodiment is an v 
arrangement by which the system can suggest programming^ 
that may be enjoyed by different users, lie system compiles 
profiles of each user's viewing habits (e.g. Viewer A's 
favorite shows appear to be (a) 60 Minutes, (b) StarTrek 
Voyager, and (c) Drama and Greg; the profile includes 
o/Jess-frequentry viewed programs as well). Each such profile 
is correlated with other viewers' profiles to find affinity 
groupings of users with similar profiles. Viewing sugges- 
tions can then be made based on the system's determination 
of other programming that is popular among other members 
of the group. For example, from an analysis of the profiles 
of viewers most closely correlated with Viewer A, the 
system may note that a significant number also watches 
Third Rock From the Sun. System records may show that 
Viewer A has never watched this program and the system 
may thus propose (either in response to a viewer's query or 
autonomously) that Viewer A may enjoy Third Rock From 
the Sun. 

Desirably, the profiles are based on more than a single 
favorite program for each viewer. Although a single favorite 
program could serve as the basis for affinity grouping, this 
is generally too clumsy a metric (e.g. many viewers of 
Seinfeld have otherwise divergent viewing preferences). 

The profiles need not be based on favorite programming 
alone. Many other factors can be considered in forming" 
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affinity groupings, e.g. time-of-day viewing habits, zip code, 
game/chat/interactive news/jukebox preferences/habits, etc. 

From the foregoing it will be recognized that the illus- 
trated system redresses many shortcomings of the prior art, 
and provides a great number of features not previously 
available. 

Having described and illustrated the principles of our 
invention with reference to a preferred embodiment and 
various alternatives, it should be apparent that the invention 
is not limited to the detailed arrangements. 

For example, while the disclosure particularly considered 
use of visual user-interfaces, many of the principles detailed 
above can be applied equally- well to user interfaces employ- 
ing other techniques, e.g. gesture-interfaces, audio 
interfaces, tactile interfaces, etc. 

Similarly, while the detailed embodiment employed cer- 
tain UI conventions (e.g. the video control panel disappears 
after PLAY is activated), other embodiments can employ 
other UI conventions (e.g. the control panel persists, or is 
minimized, or becomes more transparent, etc.) 

Several references were made to HTML. This term is 
meant to include not just Hypertext Markup Language per 
se, but also to encompass other graphical and/or video 
representation systems by which primitives can be combined 
to yield desired static or moving displays. 

The illustrated embodiment employed a wired link to the 
interactive network, but other distribution arrangements 
(e.g. direct satellite broadcas t, with telephone return 
channel) can likewise by used .^Similarly, the dial-up link is 
not exclusive; other arrangements (e.g. Metro COM, etc.) 
can be used, depending on the needs of the particular 
application. 

Moreover, even a "wired" link to the interactive network 
needn't be of the sort particularly illustrated. With enhanced^ 
compression techniques and delivery technologies, other- 
arrangements— including plain old telephone service — can 
alternatively be employed. ^ 

To provide a comprehensive disclosure without unduly 
lengthening this specification, applicants incorporate by 
reference the disclosure of U.S. Pat. No. 5,648,824, which 
discloses additional details related to video-on-demand sys- 
tems and related user interfaces. 

While the foregoing discussion has detailed a complete 
system, it employs many inventive concepts — each of which 
is believed patentable apart from the system as a whole. 

In view of the many different embodiments to which the 
above-described inventive concepts may be applied, it 
should be recognized that the detailed embodiments are 
illustrative only and should not be taken as limiting the 
scope of our invention. Rather, we claim as our invention all 
such modifications as come within the scope and spirit of the 
following claims, and equivalents thereto. 

We claim: 

1. A method of presenting video entertainment compris- 
ing: 

receiving a composite signal comprising plural channels 
modulated onto separate carrier frequencies; 

on certain of said channels receiving television programs; 

on at least one of said channels, receiving HTML-based 
content including video news excerpts and textual news 
excerpts customized in response to transmitted control 
instructions; 

storing the HTML-based content in a local storage device; 
automatically cycling through and presenting on-screen a 

selected subset of the HTML-based content stored in 

the local storage device; 
receiving an indication at an on-screen selected icon, the 

indication representing a news selection; 
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in response to the indication, altering the selected subset 
of HTMI^based content taken from the local storage 
device and presented on-screen; and 

interrupting said customized news excerpts in response to 
a user switching to a channel receiving television 5 
programs, and continuing the customized news 
excerpts where interrupted upon a timely return to the 
channel presenting customized news excerpts; 

wherein the received television programs, the received 
HTML-based customized news excerpts and the trans- 10 
mitted control instructions are conveyed on a same 
bi-directional conveyance. 

2. The method of claim 1 which includes receiving a user 
indication representing a news category to be viewed 
immediately, and interrupting said cycling to immediately 1S 
present news items in said identified category. 

3. The method of claim 1 in which in response to the 
indication, a control signal is returned to an interactive 
server and additional HTML-based content is received, 
stored in the local storage device, and presented on-screen. 

4. The method of claim 1, including listing the channel 20 
presenting HTML-based content in an electronic program 
guide of available programming. 

5. A method of presenting video entertainment compris- 
ing: 

receiving a composite signal comprising plural viewing 25 
channels modulated onto separate carrier frequencies; 

on certain of said channels, presenting television pro- 
grams; 

on at least one of said channels, presenting a subset of 3Q 
hyper-text language based video news received on the 
composite signal and stored in a local storage device, 
said presented subset of news personalized in accor- 
dance with stored user news preferences; 

altering the subset of news presented from the local 35 
storage device, in response to receiving a content 
selection indication from a user interface; and 

interrupting said personalized news presentation in 
response to channel switching, and continuing the 
personalized news presentation where interrupted upon 
a timely return to the viewing channel presenting the 40 
personalized news presentation; 

wherein the news received on the composite signal is 
based on a user preference control instruction trans- 
mitted on a same cable as the composite signal is 
received. 45 

6. The method of claim 5, including listing the plural 
viewing channels in an electronic program guide. 

7. The method of claim 5, further comprising: 

using a remote control viewing channel switching device, 
browsing through the electronic program guide; and 
switching to the viewing channel presenting the news 
presentation. 

8. The method of claim 7, including using the remote 
control viewing channel switching device to switch catego- 
ries of news while remaining on the viewing channel pre- 
senting the personalized news presentation. 

9. A method for presenting video entertainment, the 
method comprising: 

receiving a cable signal comprising plural channels of 
programming content modulated onto carrier frequen- 60 
cies; 

allowing a user to select amongst the plural channels of 
programming content comprising analog video based 
programming content and at least one hyper-text based 
video programming content; and 
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displaying a selected customized channel of programming 
content wherein a full set of the hyper-text based video 
programming content is downloaded to a local video 
storage device and a subset of the locally stored content 
is automatically selected and displayed in a cycle 
customized according to the users preferences; and 

interrupting said customized channel in response to the 
user switching channels, and continuing the display of 
the customized cycle at the point of interruption upon 
a return to the customized channel. 

10. A head-end sending the cable signal received in claim 

9. 

11. A method of presenting video entertainment, the 
method comprising: 

receiving a signal comprising plural viewing channels of 
programming content modulated onto separate carrier 
frequencies; 

on at least certain of said viewing channels, presenting 
television programs; 

on at least one of said viewing channels, receiving news 
content and storing in a local memory and presenting a 
portion of the stored news personalized in accordance 
with stored user news preferences; 

receiving input from a remote control device selecting a 
customized news icon presented in an on-screen 
graphical user interface; 

sending an indication that the icon was selected; and 

receiving on the viewing channel personalized in accor- 
dance with stored news preferences, content further 
customized in response to the sent indication wherein 
the indication is sent on and the signal is received on, 
a same transfer medium; and 

interrupting said channel presenting personalized news in 
response to receiving a channel switch indication, and 
continuing the personalized news presentation from the 
point of interruption upon receiving a timely indication 
of a channel switch indication for the channel present- 
ing the personalized news. 

12. A method of presenting video entertainment compris- 
ing: 

presenting customized dynamic news received on one of 
plural viewing channels modulated onto separate trans- 
mission channels on a network, wherein said plural 
viewing channels include broadcast television pro- 
gramming; 

receiving an input indication from a remote control used 
in conjunction with an on-screen graphical user 
interface, the input indication comprising a request to 
alter the content of the viewing channel presenting 
customized dynamic news; 

sending an output indication on the network; 

receiving a set of video news segments on the viewing 
channel presenting customized dynamic news and stor- 
ing the set in a local storage device, and presenting 
from the local storage device, news content altered in 
response to the output indication wherein the output 
indication is sent on, and the plural viewing channels 
are received on, the same network; and 

interrupting said viewing channel presenting customized 
dynamic news in response receiving a channel switch 
indication, and continuing the customized dynamic 
news presentation from the point of interruption in 
response to receiving a channel switch indication for 
the channel presenting customized dynamic news. 

* * * * * 
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